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Abstract 

We study the asymptotic tail behaviour of the first-passage time over a moving 
boundary for asymptotically stable Levy processes. 

Our main result states that if the left tail of the Levy measure is regularly varying 
with index —a and the moving boundary is equal to 1 — t 1 for some 7 < 1/a, then 
the probability that the process stays below the moving boundary has the same 
asymptotic polynomial order as in the case of a constant boundary The same is true 
for the increasing boundary 1 + 1 1 with 7 < 1/a under the assumption of a regularly 
varying right tail with index —a. 
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1 Introduction and main results 



This paper is concerned with the asymptotic tail behaviour of the first-passage time over 
a moving boundary. For a stochastic process (X(t))t>o an d a function / : M + — > M, 
the so-called moving boundary, the question is to determine the asymptotic rate of the 
probability 



If this probability is asymptotically polynomial of order —5 (e.g. if it is regularly varying 
with index —5, in which case we will write 1ZV{— 5)), the number 5 is called the survival 
exponent or persistence exponent. If the function / is constant then we are in the classical 
framework of first passage times over a constant boundary. 

This problem is a classical question which is relevant in a number of different appli- 
cations, a recent overview of results is presented in [3] and |12| . 

For Levy processes, the study of the first passage time distribution over a constant 
boundary is a classical area of research. The results follow from fluctuation theory; e.g. 
|34] shows that ¥(X(t) < c, < t < T) varies regularly with index — p € (—1,0) if and 
only if X satisfies Spitzer's condition with p £ (0, 1), that is (cf. [7]), f(X(t) > 0) — > p as 
t — > oo. 

Similar arguments as for Levy processes were already used for random walks with zero 
mean (see e.g. |21j). If the process does not necessarily satisfy Spitzer's condition, various 
results were obtained for a constant boundary by [H [H [TUJ [TT1 \15\ \T7\ I27| . 

However, even for Brownian motion, the question involving moving boundaries in 
dU) is quite non-trivial. It is studied by @0l [22l EH [36l EQl [32l [1] in different ways. 
Independently of each other |22| and |4U| state an integral test for the boundary /, 
for which the survival exponent remains 1/2. More precisely, they prove under some 
additional regularity assumptions that 



\f(t)\t- 3/2 dt < oo F(X(t) < f(t), < t < T) » T~ 1/2 , as T -> oo. (2) 



Here and below we use the following notation for strong and weak asymptotics. We write 
/ < g if limsup^^ f{x)/g{x) < oo and / « g if / < g and g < f. Furthermore, / ~ g 
if f{x)/g{x) — > 1 as x — >■ oo. 

In this paper we look at Levy processes (X(t))t>o, in particular at Levy processes 
which belong to the domain of attraction of a strictly stable Levy process and do not 
require a centering function, that is, for a € (0, 2) there exists a deterministic function c 
such that 



where Z is a strictly stable Levy process with index a 6 (0, 2) and positivity parameter 
p € [0, 1]. It is well known that if such a function c exists, then c G 1ZV(l/a) (cf. |21] . 
PI). We will write X € V(a, p). 

Let us state our results. We distinguish decreasing and increasing moving boundaries. 



F(X(i) < f(t), < t < T) 



as T — > oo. 



(1) 



oo 




as t — > oo 
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For decreasing boundaries so far it was proved by [2] under the assumption that X 
possesses negative jumps that 

7<i => F(X(t) < 1 -t 7 , t < T) = T~ p+ < 1 \ asT^oo. 

Note that [2] does not assume that X G T>(a,p). Negative results (i.e. such that the 
survival exponent does change) are given in [28} [23] . Results similar to those for Brownian 
motion are only available under such heavy assumptions as bounded jumps or satisfying 
the Cramer condition, |29] or |31| . 

Our main result here is the following: 

Theorem 1. Let a G (0, 1) U (1, 2), p G (0, 1), and 7 > 0. Suppose that X G V(a,p). If 
1 — 1/a < p and limsup t ^ + F(X(t) > 0) < 1 then we have 

7 <i F(X(t) < 1-i 7 , t <T) =T- p+o{ ^\ as 00. (3) 

For increasing boundaries until now it was known from combining |23] and [2] that 
7<max{i,p} F(X(t) < 1 + i 7 , t < T) =T~ p+o{ - 1 \ as T 00. 

In this case, we have a similar statement as for decreasing boundaries. 

Theorem 2. Let a G (0, 1) U (1, 2), p G (0, 1), and 7 > 0. Suppose that X G V(a, p). If 
p < 1/a, then we have 

7<i F(X(t) < 1 + i 7 , t < T) = T- p+ °( 1 \ as 00. (4) 

a 

Let us give a few comments on these results, in particular on the conditions on the 
Levy process. 

First, note that — > max{^,p} for X G T>(a, p) (cf. |42| ) and thus, Theorem Q] 
improves the results of [2] and Theorem [2] improves the results of [2] and [23] • Note 
that |23] determines exact asymptotics so that |23] gives a more precise result for 7 < 
p. Nevertheless, our approach provides a larger class of functions where p remains to 
be the value of the survival exponent; and this was the main motivation of this work. 
Furthermore, our results indicate that the class of boundaries where the survival exponent 
remains the same as for the constant boundary case also depends on the tail of the Levy 
measure and not only on p in contrast to what the results of [23] seem to suggest. 

Intuitively, a Levy process with a higher fluctuation (i.e. a smaller index a) follows a 
boundary easier and thus allows a larger class of boundaries where the survival exponent 
does not change compared to the constant boundary case. This intuition gives the main 
idea of the proofs. 

Second, note that the assumption 1 — 1/a < p (resp. ap < 1) excludes the case where 
the stable process Z is spectrally positive (resp. negative) with index a. That means we 
assume a regularly varying left tail for the decreasing boundary and a regularly varying 
right tail for the increasing boundary. The regularly varying left (resp. right) tail with 
index —a of the Levy measure of X is an important property to show Theorem Q] (resp. 
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Theorem [2]). Without these assumptions our approach does not work. Note that in the 
spectrally negative case ap = 1 holds; and the relation (j4]), the increasing situation, was 
shown by [23] for 7 < 1/a, even providing the exact strong asymptotics. 

Essentially, our proof is based on transforming the moving boundary problem to the 
constant boundary case. For this purpose, the regularly varying left (resp. right) tail is 
used. Hence, our proof gives some hope to be generalized to other Levy processes such 
as processes indicated in |15j . 

Remark 3. Since the process X in Theorem[J\ (resp. Theorem^ satisfies Spitzer's con- 
dition with parameter p S (0, 1), \3J$ (or J3^) yields 

P (X(t) < 1, t<T) = T^ +o(1) , as T -> 00. (5) 

This property provides immediately the upper (resp. lower) bound for (Q) (resp. §4ty). 
Furthermore, note that for p=l the equation J3J) is not necessarily true (cf. }15\l). 

Remark 4. An important idea for our proofs is to use a modified version of Theorem 
3.1 in JWfj to show the lower (resp. upper) bound of (0i (resp. ^). For this purpose, the 
assumption ]imsup t _^ Q +'P(X{t) > 0) < 1 in Theorem{]\ is required (see Corollary 3.4 in 
\27j for more details). However, we believe that this may be of technical matter. 

Remark 5. Theorems^ and\^ are also true for a > 2. However, in view of [jfl these 
results become redundant. 

Remark 6. An asymptotically stable Levy process with index a = 1 satisfies Spitzer's 
condition with parameter p € (0,1) if and only if the Levy measure is symmetric (cf. 
Property 1.2.8 in JEBj)- In this case our approach does not work since in our proof a 
slight change is made to the skewness of the Levy measure and thus, it is not symmetric 
anymore. 

Let us mention that related topics have been discussed like the moments (|18 [ I25 [ I35|). 
the finiteness ([19]), and the stability ([24]) of the first passage time. Random boundaries 
were studied in |41| [33] . 

We briefly recall the basic facts of Levy processes. A Levy process (X(t))t>o possesses 
stationary and independent increments, cadlag paths, and X(0) = (see [5], [39]). By 
the Levy-Khintchine formula, the characteristic function of a marginal of a Levy process 
(X(t)) t >o is given by lnE(e mX ^) = t^>(u), for every u G R, where 

2 /• 

W(u) = ibu - —u 2 + / (e iux - 1 - lri a .|< 1 iiitx)i/(da;), (6) 
2 Jm. 

for parameters a 2 > 0, b € R, and a positive measure v concentrated on BL\{0}, called 
Levy measure, satisfying 

/ (1 A x 2 )v(dx) < 00. 
Jr 

For a given triplet (6, a 2 , v) there exists a Levy process (X(t))t>o such that ([6]) holds, and 
its distribution is uniquely determined by its triplet. For the tails of the Levy measure 
we will write 

v+{x) = v( (x, 00) J and = u[(-oo,-x)). 
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The proof of Theorem [I] the case of negative boundaries, is given in Section[2l whereas 
Section [3] contains the proof for positive boundaries, Theorem[2l For reasons of clarity and 
readability some parts of the proof are separated in Section [J] and may be of independent 
interest. 

2 Proof of Theorem Q] 

Note that the upper bound is trivial due to Remark [3j Hence, the following proof is 
devoted to the lower bound. 

Let X be a Levy process with Levy triplet (b, cr 2 ,^). By assumption zv„ £ TZV(-a). 
That means there exists a function £ slowly varying at zero such that 

v(dx) = \x\- a - 1 £(l/\x\)dx, forx<0. 

The main idea of the proof is to consider instead of the process X the following two 
independent Levy processes: Let < S(T) := (lnlnT)- 1 A \ \ 0, for T -> oo. Then, let 
Zt and Yt be Levy processes with characteristic exponents 

*z T (u) := [ \e lux -l)u ZT (dx), ii G R, (7) 

J — oo 

with 
and 

^Y T {u) ■= ibu - —u 2 + / (e lux - 1 - l{\ x \<i}iux)v T {dx), m£|, (8) 

with 

{u(dx), x > —1, 
(l-^^^ST)^), x<-1. 

Note that both and vz T are Levy measures for every fixed T > 1. We also denote 
St •= —Zt- 

Then, X = Yt — St for every fixed T > 1 and St is a subordinator for fixed T > 1 
by construction. 

For A > sufficiently small Karamata's Theorem (see Theorem 1.5.11 in [9]) implies 



v Zt (da;) 



5 



the following estimate for the Laplace exponent of St 

- 1 / ,\ P(b(T\ l / a 



1A (l - e-W) ^l^^ ui&x) 



E fe-^Td)) = exp f _ 5(T) /" C x _ e -A|x|\ 

\ J-oo v nV^) 

(T)iA 

< ( x Am r 1/A m ^ 

<exp(-±5(T).\ a l(\5(T) l ^)y (9) 

We record this formula here since it will be need very often. The decisive idea of our 
proof is the following observation: Due to the independence of St and Yt we obtain that 

P (X(t) < 1 - f, t<T)=F (Y T {t) - S T {t) < 1 - f, t<T) 

> P \Y T {t) < I, t < T ) • P \-S T (t) <l-f, t < T J . 



2' - J \ w - 2 
The theorem is proved by applying the following two lemmas. 

Lemma 7. Lei T > 1 and a € (0, 1) U (1,2). Furthermore, let Yt be the Levy process 
defined in Then, it holds, for fixed x > 0, that 

P (Y T (t) <x, t<T) = T" p+o(1) , as T -+ oo. 

Lemma 8. Let N > 1 and a € (0,1) U (1,2). Furthermore, let Sn be a subordinator 
whose Laplace transform satisfies JPJ) for A > sufficiently small. Then, it holds, for 
< 7 < 1/a, that 

P (s N (t) > -i + f, < t < NJ = iV o(1) , as N -> oo. 

Lemmas [7] and [8] are proved in Section [5] using, among others, inequality Q. 



3 Proof of Theorem [2] 

Contrary to the proof of Theorem [1] the lower bound is trivial due to Remark [3l Hence, 
the following proof is devoted to the upper bound, where the idea of the proof is essentially 
the same as for the lower bound of Theorem [2J 

Let X be a Levy process with Levy triplet (b, a 2 , u) . By assumption we have 

v{dx) = x- a - l £(l/x)dx, x>0 

where i is a slowly varying at zero function. Again, the main idea of the proof is to 
consider instead of the process X the following two independent Levy processes: Let 



G 



< S(T) := (lnlnT) 1 A \ \ 0, for T — > oo. Then, let St and Yt be Levy processes 
with characteristic exponents 

/oo 
(j ux -l)u ST (dx), u € M, (10) 



with 



^ (dX) := { 5(T)^MKdx)! I > !| 



and 



with 



2 » 

*y T (u) := ibu - ^—u 2 + / (e iux - 1 - lt\ x \< x \iux)vT{dx), mGI, (11) 



{u(dx), x < 1, 
(l-W^M)Kdx), *>1. 

Note that both i/y and z^s T are Levy measures for every fixed T > 1. Thus, X = Yt + St 
for every T > 0. The process St is a subordinator by construction. 

Since < aj < 1 there exists a constant e > such that 7a + e < 1 and 7a — e > 0. 

3 

Moreover, define To := [(InT) 1 - q t- £ J . Then, we obtain the following estimate 

P (X(t) < 1 + i 7 , t < T) = p (y r (t) + s T (t) < 1 + t<T) 

<¥{Y T (n) + S T (n) <l + n 7 , Vn = T , [Tj) 
<P({F T (n) < l + n 7 -S T (n), Vn = T , [T\} 
n{n 7 -S T (n) <0, Vn = r ,...,LTj}) 
+ P(3ne{T ,...,LTj}:S T (7i)<n 7 ) 
<P(lr(n) < 1, Vn = T ,...,LTj) 

+ P (3n 6 {T ,..., LTJ} : S T (n) < n 7 ) . (12) 

On the one hand, for A > sufficiently small Karamata's Theorem (see Theorem 1.5.11 
in [9]) implies the following estimate for the Laplace exponent of St 

< exp (~^5{T) ■ X*l{\5(T) l l a )^ . (13) 



7 



Then, Chebyshev's inequality gives, for T > 1 sufficiently large, 

LTJ 

P(3n e {T ,..., LTJ} : S T {n) < n<) < ^ P(5 T (n) < n 7 ) 

n=T 
LTJ 

= J2 ¥ (e- n "' ST{n) > e- 1 

n=T 

< e ^-^-^£(n-fS(T)^)S(T) ^ 

n=T 

Proposition 1.3.6 in [9] implies £(X) > A £ / 7 , for A > sufficiently small, and thus we get 
for T > 1 sufficiently large 

P(3n € {To,..., LTJ} : S T (n) < n^) < ]T e i-&tf-^W*'^ 

n=T 

< e l+lnLTj-^(lnLTj)3«5(T) 1 +-/(^) 

< e -(lnLTJ) 2 

<T^+°W, (15) 

where we used that «7 — e > in the second last step. 

On the other hand, using the fact that the process Yt is associated (cf. |20| or [2], 
Lemma 14) implies 

p(y T( „) <!,*. = r„, .... [Tj) < ^'r'V; w =0 o-" ,L rr 

P (lr(n) < 1, Vn = 0, T ) 

Note that St > a.s. since is a subordinator. Hence, due to the definition of Yt and 
St and Remark [3] we obtain that 

P (Y T (n) < 1, Vn = 0, T ) = P (X(n) - S T (n) < 1, Vn = 0, T ) 
> P {{X{n) < 1, Vn = 0, T } n {5 r (n) > 0, Vn = 0, T }) 
= F(X(n) < 1, Vn = 0, ...,T ) 

= P(X(n)<l, Vn = 0,...,T ) = T~ p+o(1) . (16) 
Now, setting (fl~6j) and (fl~5]) in (fl~2j) gives 

P(7 T (n) < 1, Vn = T ,..., LTJ) < T^ + °W + P (Y T (n) < 1, Vn = 0,..., LTJ) • T°« 
The theorem is proved by applying the following lemma: 

Lemma 9. Let T > 1 and a € (0,1) U (1,2). Furthermore, let Yt be a Levy process 
defined in \H\) . Then, for x > 

P(Y T (n) <x, Vn = 1,..., LTJ) <T~ p+o{l \ as T -> oo. 
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4 First passage times of a time- dependent Levy process 



In the first section, we briefly recall the basic notations of fluctuation theory for Levy 
processes. Furthermore, we give some properties of Yt and St defined in ((8]) and (J7|) 
(resp. (jlip and (jlOp ). In the subsequent section, we prove Lemma [7] and [9j The Section 
14.31 provides the proof of Lemma 



4.1 Preliminaries and Notations 

Let L be the local time of a general Levy process X reflected at its supremum M and 
denote by L~ l the right-continuous inverse of L, the inverse local time. This is a (possibly 
killed) subordinator, and H(s) := X(L~ 1 (s)) is another (possibly killed) subordinator 
called ascending ladder height process. The Laplace exponent of the (possibly killed) 
bivariate subordinator (L _1 (s), H(s)) (s < L(oo)) is denoted by re(a, 6), 



K (a, b) = cexp [ f°° [ (e _t - e- at - bx )t^P(X{t) € dx)dt ) 




(17) 



where c is a normalization constant of the local time. Since our results are not effected 
by the choice of c we assume c = 1. 

Following [5] , we define the renewal function of the process H by 



V{x) = / F(H(s) < x)ds (18) 
Jo 

and for z > 

r>00 

-Zt i 



V'(x)=EU e- zt l %x) {M{t))dL{t)y 

Until further notice, we denote by kt the Laplace exponent of the inverse local time 
Ly 1 of Yt defined in (|5J) (resp. (|lip ) and Vt the renewal function of the ladder height 
process Ht of Yp. Furthermore, denote by L" 1 the inverse local time of X defined in 
Theorem [1] (resp. Theorem [2]) and H be the corresponding ladder height process. Let k 
be the Laplace exponent of (L~ , H). 

The next lemma shows the convergence of the renewal function Vt to V. 

Lemma 10. Let T > 1. Then, for every x > we have 

lim V T (x) = V(x). 

T->oo 

Proof. The Continuity Theorem (cf. |21| . Theorem XIII. 1.2) gives Yt(s) — > X(s), as 

T — > oo, for all s > 0. Since e~ Xx is bounded for all x,X > 0, Theorem VIII. 1 in |21| 
implies that 

E (V AH ^)) — > E (e~ XH ^) = e~ s ^ 

= exp (-s exp ^ t" 1 ^ e -* - e- Ax ) P(X(t) G dx)dt^ ^ , as T -> oo. 
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Hence, again due to the Continuity Theorem (cf. |21] . Theorem XIII. 1.2) Ht{s) — > H(s), 
as T — > oo, for all s > 0. 

Since X € P(a,p) with p € (0, 1) there exists a constant c > such that k(0, 1) > c. 
Since kt(0, 1) — > k(0, 1) > c, as T — > oo, there exists a To > 1 such that kt(0, 1) > 
^re(0, 1) > \c for all T > To. Furthermore, by construction of Yt there exists for every 
fixed T > 1 a constant c(T) > such that kt(0, 1) > c(T). Combining this two facts 
gives that there exists a constant c > independing of T such that kt(0, 1) > c for all 
T > 1. 

Hence, we have for all s > and T > 1, 



E (^e- HT Wj < e~ s ~ c . (19) 
Then, Chebyshev's inequality and (|19p lead to 

F{H T (s) < x) = P (e^to > e" z ) < e* - * 5 , for all s > 0. 



The dominated convergence theorem with P(i?r(i) < x) < tc , for every T > 1, 
implies that 



/•oo 

lim F T (x) = lim / F(H T (t) < x)dt 

"■— >oo T— >oo Jq 



roc 







lim P(flr(*) < x)dt 

T— >oo 



F(H(t) < x)dt 
V(x), 



as required. 



The next lemma characterises the tail behaviour of St defined in {(TO 



□ 



Lemma 11. Let T > 1 and St be the subordinator defined in \10\) . Let c be the norming 
sequence of X. Then, there exists a constant C > such that for all t > ^(T)" 1 / 2 and T 
sufficiently large 

P(5 T (t) > c{t)5{T)^) < C8{T)*. (20) 

Proof. The idea of the proof is to apply a large deviation principle. For this purpose, 
define the following Levy processes 

/•oo 

*(tt) := / (e iux - l)i/(dx), u£R, 



with 



J5(T) 1 / a 



us (dx) :-- 



5(T)x- Q - 1 £(5(T) 1 / a /x)dx, x > 5(Ty/ a , 

0, x < ^(T) 1 / . 
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1st. Step: This step shows that 

F(S T (t) > A) < F(S T (t) > A), for every A, t > 0, (21) 

By construction we have for every A > 

vg T (x G R : cc > A) < Vg (iel:i> A). 

Then, it follows from |37] that (|21[) holds. Let us mention that (|2ip is an extention of 

Slepian's inequality for Levy processes. 

2nd. Step: Now, we will prove that for all T > 1 

Sr{t) d f or every t > 0. (22) 



8(T) l /<* 

Integration by substitution gives for every A > 
A 



{www)) - < exp W [ e y,ml '°""' ~ 1 vsAAx) 



texp I J I - lj 5{T) l / a v ST {&x5{T) l / a ) 

= texp(J^ (e(^) x - lj i>(dx)j 

= f$x(\), forallt>0, 

and this proves (|22p . Recall that X belongs to the domain of attraction of a strictly 
stable Levy process with norming sequence c and v + G IZV(-a). Hence, by construction 
it implies that 

P(X(1) > .) € KV(-a). (23) 



3rd. Step: Here, we finally show (J20J). 

The large deviation principle (see Theorem 2.1 in |14j) gives that there exists a con- 
stant C > 1 such that for all t > ^(T)^ 1 / 2 and T sufficiently large 



c 



< -[t]P (X(l) > c([t])5(r)-^) < C5{T)l, 



where we used (|23p in the second step. Note that the constant C does not depend on t. 
Hence, combining this with (f2Tj) and (|22p leads to for all i > <5(T) -1 / 2 and T sufficiently 
large 

P (s T (t) > c(t)«(T) A) < P > {(r) - ^ 

< C<5(T) 1/3 . 

□ 
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Remark 12. Inequality \2(J\) holds as well for the subordinator St defined in £71). The 
proof is essentially the same and is omitted. 



4.2 A time-dependent Levy process over a constant boundary 

Now, we show Lemma [7] and Lemma We calculate the asymptotic tail behaviour as 
T tends to infinity of the first-passage time over a constant boundary for a Levy process 
which depends on the end time point T. Lemma [7] and Lemma [9] differ only in the 
considered process as well as the time scale. 

Proof of Lemma\^ Recall that Yt = X + St, where X is defined in Theorem [JJ and St 
is a subordinator defined in ([7]). Since X € T>(a,p) with 1 — 1/a < p there exists a 
deterministic function c : (0, oo) — > (0, oo) such that 

c(t) V h 

where Z is strictly stable Levy process with index a € (0, 2) and positivity parameter 

P e (0,1). 

The upper bound is trivial since St > a.s. and thus 

P (Y T (t) <x, t<T) = F (X(t) + S T (t) <x, t<T) 
<¥(X(t) <x, t<T) 

= r - P +o(l) j as T^cx), (24) 

see Remark [3l 

The idea of the proof of the lower bound is to apply some parts of Theorem 3.1 and 
Corollary 3.2 in |27j . The main difference between our result and |27| is that the process 
Yt depends on T. For this purpose, we define 

M T (t) :=supY T (s), 

s<t 

and thus, 

P (Y T (t) <x, t<T)=P (M T (T) < x) . 

1st. Step: 

Let z = z(T) with T -1- ' ^ 1 ^ < z < T~ 1 . By the estimate (3.7) in the proof of 
Theorem 3.1 in |27] we have for Mt- 

m /w \ k t (z,0)F(M t (1/z) > x)Vt(x) f T 

P (M T (T) <x)> iy ' 1 v i\_LJ_= LJ±J _ z / e - zt ¥(M T {t) < x)dt. 

e Jo 

Then, since P(M T (t) < x) < P(M(t) < x), for all t > 0, (cf. dMD) the upper bound of 
(3.5) in |27| applied to P(M(t) < x) gives, for every T > 1 and x > 0, 

p(m t( t)<x) > ^MmMim a _ _±_ v(x)z J T K(1/t<0)dt 

_ Mz.o)F(M r (j/--)>x)V4. W _ !i_ F{l)2i5 ° (1/r)j 
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where 

f k(z,0) a 
K ^ = J ~^^ dz - 

The assumption limsup t _ > Q+ P(X(i) > 0) < 1 implies that K(s) is well-defined (see 
Corollary 3.4 in |27] for more details). Since k(z,0) is regularly varying at zero, by 
Karamata's theorem ([8], Theorem 1.5.11) we have K(l/T) < ci{k)Tk{1/T, 0), for T > 1. 
Hence, 

— s \ kt(^,0)P(M t (1/z) > x)F T (x) e Tr/ , , . . , . 

P(M T (T) < x > v ' ; v w ; ~ ' K ' V(x)zc 1 (k)Tk(1 T,0). 

e e — 1 

Lemma [TU1 implies, for T > 1 sufficiently large, that 

V T (x) > \V(x). 
Furthermore, the inequality (f24"|) gives, for T sufficiently large, 

F(M T (l/z) >x) = l- F(M T (l/z) <x)>l- F(M(l/z) <x)>-. 
Hence, we obtain that 

F(M T (T) <x)> 0)^0*0 —V(x)zT Ci (k)k(1/T,0). (25) 

4e e — 1 

2nd. Step: 

In this step we estimate kt from below by k. Recall that the bivariate Laplace 
exponent k corresponds to X. We get, for every a > 0, that 

K T (a, 0) = n(a, 0) • exp (J {e~ l - e~ at ) t~ l (P(F T (t) > 0) - F(X(t) > 0)) dt) . 

First, we will prove 

F(Y T (t) > 0) - F(X(t) > 0) < o(l), as T ^ oo, 

for all i > to obtain finally an estimate for k. For this purpose, we distinguish between 
< t < 5{T)~ l l 2 and t > 5{T)~ 1 / 2 . 
For < t < 5(T)~ 1 / 2 we have 

p(y T (t) > o) -F(x(t) > o) 

< F(X(t) > -S T (t),S T (t) = 0) + F{S T (t) > 0) - F{X(t) > 0) 
= F(X(t) > 0) + 1 - F(S T (t) = 0) - F(X(t) > 0) 

= i _ e -tS(T)u+(i) 

< i _ e -6{T)-V*6(X)u+(l) 

< C x ■ 8{Tf/ 2 , (26) 
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where C\ = u+(l). Now, let t > 5{T)~ 1 / 2 . It holds that 

P(y T (t) > 0) - F(X(t) > 0) = P(-Sr(t) < X(t) < 0) 
< P (-S T (t) < X(t) < 0,S T (t) < c(t)S(T)^ ) +P f St(<) > c(i)5(T)^ 



< P (-c(t)6(T)^ < X(t) < OJ + P \S T (t) > c(t)6(T)& 

Due to Stone's local limit theorem (see Theorem 8.4.2 in [9] for non-lattice random walks 
resp. Proposition 13 in |16j for Levy processes) and the fact that the density of any 
a-stable law is bounded there exists a constant C 2 > such that for all t > <5(T) -1 / 2 



3 (t)5(T)S < X(t) <(?j < C 2 5(T) 1 ^ 3a \ 



00. 



Combining this with Remark 1121 and (|26p gives uniformly in t 

P{-S T (t) < X(t) < 0) < C 2 5(T) 1 / 6 = o(l), as T 
Hence, for T > 1 sufficiently large we obtain by Frullani's integral for a E (0, 1] that 

K T (a, 0) > n{a, 0) • exp ((In a) • C 2 • 5{T) 1 /^ . 

3rd. Step: 

Inserting this upper bound of kt in (|25p leads to 

F(M T (T) <x)> k t{z^)V{x) _ ^ f(i u Tci(k u (1 / T)0 ) 

4e e — 1 

> exp ((In*) ■ C^(T) 1 / 6 ) - -^-V(x)zT Ci (k)k(1/T,0) 

\ / 4e e — 1 

>> r C 2 5(T)V6 /c(z,0)V , (g) 

" " 4e 

. ( 1 _ i e2 g^gi^MV^) -C 2 <?(T)VA 
V e-l k(2,0) / ' 

Potter's theorem (cf [8], Theorem 1.5.6) implies 

< C2 ( K ) 1 

k(z,0) " (zT)^)/ 2 ' IOTZ -T' 

Now, set 



l\( 1+2£ ^)" / e-l N-(i^^) 1/6 ) 



Ty \8e 2 ci(K)c2(K) 

J,-1-| (1)| < 
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Thus, 

4 62 ^(K)T<1/T,0) z _ C25(T)i/ e < 4 ^L (zT) l-(l + p)/2 Ci(K)c2(K)z - C2a( T) 1 / 6 
e — 1 0) e — 1 

< \*r. (27) 

Since < 1 Frullani's integral gives 

k{z, 0) = exp (- (e~* - e~ t/T ) t~ 1 P(y T (i) > 0)dt^ 

• exp °° (e~ t/T - e - **) ^ 1 P(y T (t) > 0)d^ 
> zTk(1/T,0). 
Hence, we obtain finally with zT > T~l o(1 ) that 

P (M T (T) < x) > zT ■ z c ^ 1/6 ■ < l ' T ^ V ^ 

8e 

- t>-/H-o(1) 

where we used that rc(l/T,0) = T~ p+ °^ by 



□ 

Next, we show Lemma [9) Here, we look at the tail behaviour of the first passage time 
of Yt defined in (|lip . Note that this lemma deals with Levy processes in discrete time. 



Proof of Lemma\^ Recall that Yt = X — St, where X is defined in Theorem [2] and St 
is a subordinator defined in (|10p . Furthermore, note that (Yr( r i))neN with Yt defined in 
(|lip is a time discrete Levy process. The same holds for (X{n)) n ^. By construction, it 
is clear that (X(n)) n6 pj satisfies Spitzer's condition with parameter p G (0, 1). 

The basics of fluctuation theory for the time discrete case are essentially the same 
as for the time continuous case. In the following we keep the notation for the inverse 
local time L _1 and the ascending ladder process H. The bivariate Laplace exponent of 
(L~ 1 ,H) is denoted by 



k(o, b) = exp > / 



( e -« _ e - an - te )n- 1 P(X(n) G dx) 

[0,oo) 



1st. Step: 

By Proposition 2.4 in |27| we obtain that 



1 oo 

F(Y T (n)<x, Vn = l,...,[rj) < — -r- V e" m ^P (Y T (n) < s, Vn = l,...,m). 

ni-e- 1 )^, 

By repeating the argument used for the continuous-time case in [5], Formula (VI. 8), we 
obtain, for fixed T > 1, that 

oo 

^ e _m ^P(F T (n) < x, Vn = l,...,?n)dt < Tk t (1/T, 0)V^ /T {x), for x > 0. 

m=0 
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i it 

By definition we get V T (x) < Vt{x), for all T > 1 and x > 0. Hence, 

P(F T (n)<x, Vn = l,...,LTj) < min M , -^L-« T (1/T, 0)V T (x)j . (28) 

Note that |27| proves this statement for the time-continuous case by using the same 
arguments. 

The proof is complete as soon as we know that kt (1/T,0) < T-P+oW and V T {x) < 
2V(x), for T > 1 sufficiently large. 
2nd. Step: 

In this step, we show the upper bound of kt- Due the definition of Yp and kt we 
have for every T > 1 

Mi/r.o) = .(i/r,o).M^$ 

= k(1/T, 0) • exp ( ]T(e" n - e - n / T )n- 1 (P(y T (n) > 0) - P(X(n) > 0)) . 

\n=0 / 

Now, we will prove 

F(Y T (n) > 0) - F(X(n) > 0) > -o(l), as T ^ oo, 

for all n > to obtain finally an estimate for k. For this purpose, we distinguish n < 
[5(N)~ 1 / 2 ] and n > [5(iV) _1 / 2 ]. Due to the independence of St and Y T we get, for T > 1 
and n < [<5(7V)~ 1/2 ], 

F(Y T (n) > 0) -F(X(n) > 0) 

> F(Y T (n) > 0) - P(F T (n) > -S T (1), 5(1) = 0) - P(Sr(n) > 0) 

> F(Y T (n) > 0) - P(Y T (n) > 0) • F(S(n) = 0) - 1 + P(5 r (n) = 0) 

> _ X + e -[5(N)-^]5(T)v + (l) 

> -v+(n) • J(T) 1 / 2 . (29) 
Now, let n > [5(iV) _1 / 2 ]. It holds that 

F(X(n) > 0) -P(y T (n) > 0) 

< P(0 < X(n) < S T (n),S T (n) < c(n)5(T)^ ) + P(5 T (n) > c(n)<5(T)2^) 

< P (0 < X(n) < c(n)5(T)^ ) + F(S T (n) > c(n)5(T)^). 



Due to Stone's local limit theorem (see Theorem 8.4.2 in [9] for non-lattice random walks) 
and the fact that the density of any a-stable law is bounded there exists a constant C\ > 
such that for n > ^(N)' 1 / 2 ] 

f(o< X{n) < c(n)5(T)^\ < Ci^T) 1 ^. 
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Combining this with Lemma QT] and ()29|) gives uniformly in t 

P(Fr(l) > 0) - P(X(1) > 0) > -C 2 S(T) 1 / 6 = -o(l), as T -+ oo, 
with a constant C2 > 0. Hence, Frullani's integral implies that 

«t(1/T, 0) < k(1/T, 0)r~ C2<5 ( T ) 1/6 . (30) 

Lemma [10] gives for T > 1 sufficiently large, 

V T (x) < 2V(x). (31) 

Since F(X(n) > 0) -+ p, as n -+ 00, it follows from [53] that k(1/T, 0) = T~ P+0 W. Thus, 
inserting (|3ip and (|30p in (j28[) leads, for T > 1 sufficiently large, to 

P(Y T (n) < 1, Vn = 1,.., LTJ) < 2^— K(l/T,0)T- C2 ( lnlnT ^ 1/ V(x) 

e — 1 

- 71-0+0(1) 

as desired. □ 

4.3 First passage time of a time-dependent subordinator 

This section deals with the asymptotic behaviour of the first passage time for a subordi- 
nator depending on T over an increasing boundary as T converges to infinity. Lemma PT51 
serves as an auxiliary tool to prove the main result of this section, Lemma [8] 

Lemma 13. Let a € (0, 1) U (1,2) and 7 > with < 70 < 1. Then, there exists a 
constant e > such that 

7a — e > and -ya + £ < 1. 

For N > 1 define 5(N) = (lnlniV)" 1 A \ and Ni(N) = [(In In jv)4/(i— y°=-e) J . Further- 
more, let Sn be a subordinator with Laplace transform 

E(exp(-A5jv(l))) < exp (^-5{N)X a £{X5(N) 1 ^ , 

for A > sufficiently small and I a slowly varying function at zero. 
Then, it holds 

P (S N (n) > (n + l) 7 , Vra = iVi(iV), N) ~ 1, as N ^ 00. 

Proo/. Denote 2V"i := A r i(A r ) and define JV := A r o(A r ) = L(ln A r ) 4/(1 ~ 7a " e) J. 
Observe that 

P (SW(n) >i-(n+ l) 7 , Vn = iV , TV) 
= 1 - P (3?i G {iV , iV} : S^(n) < (n + l) 7 ) . 
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(n+l)-<S N (n) 



By Chebyshev's inequality we obtain, for N sufficiently large, that 

P(3n G {N U ...,N} : S N (n) < (n + l) 7 ) 
N N 

ra=JVi n=No 
N N 

= J2 F (( n + 1)" 7 <M>*) < 1) + S P ((" + l)~ 7 Siv(n) < 1 

n=Ni n=No 

No N 
= P (V (n+1) " 75jv(n) > e" 1 ) + ^ P (V(«+l)- 7 Siv(n) >> P - 

n=N± n=No 

N N 

< el]E (e^^^A + £ e±E ( e ~ 

n=Ni n=No 
No 

< exp(l-n(n+l)- 7Q £((n + l)- 7 5(iV) 1/a )5(iV) 

n=7Vi 
N 

+ exp(l-n(n + l)-^((n + l)- 7 (5(iV) 1/a )^) 

Then, Proposition 1.3.6 in [9] gives £(A) > A £ / 7 , for A > sufficiently small and thus, for 
N sufficiently large, 

F(3ne{N u ...,N} : S N (n) < (n + l) 7 ) 
Wo 

< exp^l— n(n+l) 

n=JVi 
JV 

+ Y ex P ( X " n ( n + l)" 7Q " e 5(iV) 1+e /^) 

n=7V 

7V N 

< Y ex P ( X " ^-^-^{Nf^'^A + Y exp (l - \n l ^ a ~ e 

n=iVi 71=^0 
where we used in the last last step the fact that ja + e < 1 and thus, 

(n + l) ia+e < n^ a+e + 1 < 2n^ a+£ , n > 1. 

Since 7a — e > and 7a + e < 1 we get 

P (3n € {Ni, iV} : Sjv(n) < (n + l) 7 ) 

+ exp (l + In AT - ^No~ ia ~ e S(N) 1+£ ^A 

< exp (1 + (3/(1 - 7a)) In In N - \ (In In iV) 2 ) + exp (l + In N - (In N) 2 ) 

< exp (-In In N). 



-7a — £ 



< exp 1 + ln(iVo) - \Nl~~ ia - £ 
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Hence, we obtain finally 

P (S N (n) > \ - (n + l) 7 , Vn = N , N) 
= 1 - P (3n G {iV , N} : Sjv(n) < (n + l) 7 ) 
> 1 _ e -lnlnJV asiV^oo. 

□ 

Now, we proceed with the proof of Lemma [EJ 
Proof of Lemma We start by transforming this problem to the discrete time as follows 

IP (s N (t) >-^ + t\0<t<N^j>¥ (s N (n) > ~ + (n + l) 7 , Vn = 1, .., N 

where we used that S at is nondecreasing. 

Since 0,7a G (0,1) there exist constants £162, £3, £4 > such that a — E\ > 0, 
a + £2 < 1, 7 — £3>0 and 07 + £4 < 1. Define 

f £l£2£3 
£ := mm < , £4 



£1 



Furthermore, define 7V~i := [(In In AT) 4 /(i-7"-e) j . 
Note that since 7a + £ < 1 we have 

(n + iy a+e < n< a+£ + 1 < 2n 7Q+e , n > 1. (32) 

Since SV is associated (cf. |20] or [2], Lemma 14) we obtain that 

S N {n) > -^ + (n + l) 7 , Vn= l,..,iV 

> P f 5jv(n) > -i + (n + l) 7 , Vn = 1, JVi - 1 

S N (n) > ~ + (n + l) 7 , Vn = iVi, iv) . (33) 

Due to Lemma [13] it is left to show that 

S N (n) >~\ + (n + l) 7 , Vn = l,...,iVi - 1^ = iV o(1) . 



(34) 



In order to show (f34"|) we distinguish a G (0, 1) and a G (1, 2). 

is£. Case; Let a G (0, 1). Then, again the fact that Sn is associated leads to 

S N {n) > ~ + (n + l) 7 , Vn = 1, JViJ > P (5jv(n) > (n + l) 7 , Vn = 1, JVi) 

Ni 

> l[F(S N (n) > (n+1) 7 ). 

71=1 
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Since < we obtain (n + 1) 7 (lnln N) — > 0, as A~ — > oo, for all n > 1. Then, 
applying Chebyshev's inequality, for N sufficiently large, implies 

S N (n) > -I + (n + l) 7 , Vn = l,...,JVi 

= [Jl-P(5jv(n) < (n + 1) 7 ) 
n=i 

= J^l-p(exp(-(lnlnA0^(ra+l) _7 5jv(ra)) > exp (-(In In AT) ^ 

n=l 

> Y[ 1 - exp ((lnlniV)^T- 

n=l 

^-(lnlniV)^n(n+ l)- 7a £((lnlnAf)^T(?i + l)~ 7 5(Af) 1/Q )5(iV)^ . 

By Proposition 1.3.6 in [9] we get ^(A) > A £ / 7 for A > sufficiently small and thus, 
combining this with (|32p gives, for A" sufficiently large, 



S N (n) > -i + (n+l) 7 , Vn = l,...,AT 1 

iVi 



> J| 1 - exp ^(lnlnAT)^ - g^(ln In A 7 ") 2a, t-i /7) n 1_7a_e J(A r ) 1+e ^ a7 A 

n=l ^ ' 

> Yl 1-exp ((lnlnAT)^ - ^(lnln Ar) 22 ^^<5(A r ) 1+E /( a7 ) J 

n=l ^ ' 

> II 1 - exp I (lnlnAT)^ - i(lnlnAT) a-i J 
„_i V / 



Recall that e < Thus 

— l+£l 



2a + 2(sH) - a + 1 + e/fcry) - e/7 = a + 1 + £ ( - + — 

\7 7a 

1 +£i 

<a+l+£ 

£1^3 

< a + 1 + £ 2 

< 2. 

Thus, we have, for A" sufficiently large, 

2 - 2a+2(e/-i)~a+l+e/(ai)~e/i . Q + l+e 2 

(lnlnJV)^ 1 - ^-(lnlnAT) <*-i < -^-(lnln N)^=^ < 0. 
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Thus, we obtain, for N sufficiently large, that 

P (s N (n) > ~ + (n + 1)\ n = l, > ± JJ 1 - exp ("--^-(lnlniV)^? 1 

^ ' n=l ^ 

£ 2 (mi) ' - 

= WW, 

and this proves ([34]) for a € (0, 1). 

2nd. Case: Now, let a € (1,2). Note that in this case 7 < 1. Hence, 

(ra+1) 7 <n + l. 

Then, due to the independent and stationary increments we obtain that 

P (s N (n) > ~ + (n + l)\ Vn = 1, iVi - 1 
/ JV1 \ 



>P f](S N (n)-S N (n-l))>2 



\n=0 

P(5at(1) >2) 7Vl 



(4^- >2(lnln7V) 1 A 



iVi 



Define now the following Levy process 

/>oo 



with 



„. fd , V _j Kdx), x>6(T)-V«, 
0, x<5(T)- 1 /-. 



Integration by substitution gives for every A > 



A 



tex.pl /"* (ji^y - l) 6(N) 1 / ,x i/ Slf (dx6(T) 1 / cl ) 
yJsiN)- 1 /^ \ J 



= iexp I / ( e^) x - 1 ) u(dx) I 

\yJ 6(N)~ 1 /° L \ J J 

= tV§ (\), forallt>0. 

Hence, for all N > 1, 

P > 2(lnlniV) 1 /^ = P (&r(l) > 2(lnlniV) 1 A 
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Since Sjy does possess jumps larger that S(N) l ' a it follows, for N sufficiently large, that 

P(£jv(l) > l) > (lnlniVr 1 / 2 . 

Hence, we obtain finally 

F^S N (n) > -^ + (n + iy, Vn = l,...,JVi - l^j > ((lnlniV)" 172 )^ =N°^\ 

and this proves (|34p for a € (1,2). □ 
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